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Abstract 

We study the selfmatching properties of Beatty sequences, in particular of 
the graph of the function against j for every quadratic unit /3 G (0, 1). We 
show that translation in the argument by an element Gi of generalized Fibonacci 
sequence causes almost always the translation of the value of function by Gi-i. 
More precisely, for fixed j S N, we have [/3(j + Gi)\ = [f3j\ + Gi-i, where 
j ^ Ui. We determine the set Ui of mismatches and show that it has a low 
frequency, namely 

1 Introduction 

Sequences of the form (Lic^J)jgi^ for q > 1, now known as Beatty sequences, 
have been first studied in the context of the famous problem of covering the set of 
positive integers by disjoint sequences pQ. Further results in the direction of the 
so-called disjoint covering systems are due to (3113^1 and others. Other aspects of 
Beatty sequences were then studied, such as their generation using graphs [1], their 
relation to generating functions 0^], their substitution invariance [Hl^B) etc. A 
good source of references on Beatty sequences and other related problems can be 
found in HHSl. 

In 3^ the authors study the self-matching properties of the Beatty sequence 
([j'rj)^.gj5^ for r = |(\/5 — 1), the golden ratio. Their study is rather technical; 
they have used for their proof the Zeckendorf representation of integers as a sum 
of distinct Fibonacci numbers. The authors also state an open question whether 
the results obtained can be generalized to other irrationals than r. In our paper we 
answer this question in the affirmative. We show that Beatty sequences (LjaJ)^^!^ 
for quadratic Pisot units a have analogical self-matching property, and for our proof 
we use a simpler method, based on the cut-and-project scheme. 

It is interesting to mention that Beatty sequences, Fibonacci numbers and cut- 
and-project scheme attracted the attention of physicists in recent years because of 
their applications for mathematical description of non-crystallographic solids with 
long-range order, the so-called quasicrystals, discovered in 1982 pjj. The first ob- 
served quasicrystals revealed crystallographically forbidden rotational symmetry of 
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order 5. This necessitates, for the algebraic description of the mathematical model 
of such a structure, the use of the quadratic field Q(t). Such a model is self-similar 
with the scaling factor r^^. Later, one observed existence of quasicrystals with 
8 and 12-fold rotational symmetries, corresponding to mathematical models with 
selfsimilar factors = 1 -|- \/2 and = 2 + -v/3. Note that all r, /x, and u are 
quadratic Pisot units, i.e. belong to the class of numbers for which the result of 
Bunder and Tognetti is generalized here. 

2 Quadratic Pisot units and cut-and-project scheme 

The self-matching properties of the Beatty sequence ([jrj) .^^j are best displayed 
on the graph of [jrj against j £ N. Important role is played by the Fibonacci 
numbers, 

Fo = 0, Fi = 1, Fk+i = Fk + Fk-u for k>l. 
The result of jSl states that 

[ij + F,)T\ = [jr\ (1) 

except isolated mismatches of frequency r*, namely at points j = kFi^i + [/crjFj. 

Our aim is to show a very simple proof of the mentioned results that is valid for 
all quadratic units f3 G (0, 1). Every such unit is a solution of the quadratic equation 

-|- mx = 1 , m G N , or — mx = —1, mGN, m>3. 

The considerations will slightly differ in the two cases. 

(a) Let /3 G (0, 1) satisfy -|- mf3 = 1 for m G N. The algebraic conjugate of (3, 
i.e. the other root of the equation, satisfies /?' < —1. We define the generalized 
Fibonacci sequence 

Go = , Gi = 1 , Gn+2 = mGn+1 + G„ , n > . (2) 

It is easy to show by induction that for i £ N, we have 

{-ly+^p' = GiP-G,.i and {-iy+^ p'' = GiP' - Gi^i . (3) 

(b) Let P G (0, 1) satisfy 0^ — mP = — 1 for m G N, m > 3. The algebraic conjugate 
of P satisfies /?' > 1. We define 

Go = , Gi = 1 , Gn+2 = mGn+1 - G„ , n > . (4) 

In this case, we have for z G N 

P' = GiP-G,.i and = G,/3' - G,_i . (5) 

The proof we give here is based on the algebraic expression for one-dimensional 
cut-and-project sets 0. Let Vi, V2 be straight lines in determined by vectors 
(/?, — 1) and {P',—1), respectively. The projection of the square lattice on the 
line Vi along the direction of V2 is given by 

(a, b) = {a + bp')xi + {a + 6/3)f 2 , for (a, h) el? , 
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where xi = ^i^, (/?, —1) and X2 = -^rr^iP'! For the description of the projection 
of on Vi it suffices to consider the set 

■={a + b/3' \a,b€Z}. 

The integral basis of this free abehan group is and thus every element x of 

Z[/3'] has a unique expression in this base. We will say that a is the rational part of 
X = a + b(3' and b is its irrational part. Since (3' is a quadratic unit, Z[/3'] is a ring 
and, moreover, it satisfies 

= Z[(3'] . (6) 

A cut-and-project set is the set of projections of points of to Vi, that are 
found in a strip of bounded width, parallel to the straight line Vi. Formally, for a 
bounded interval Q we define 

= {a + b/3' \a,beZ, a + bpeU}. 

Note that a + b(3' corresponds to the projection of the point (a, b) to the straight 
line Vi along V2, whereas a + bf3 corresponds to the projection of the same lattice 
point to V2 along Vi. 

Among the simple properties of cut-and-project sets that we use here are 

- 1) = -1 , /3'S(f7) = , 

where the latter is a consequence of ©• If the interval O is of unit length, one can 
derive directly from the definition a simpler expression for In particular, we 

have 

S[0, 1) = {a + 6/3' I a + bpe [0, 1)} = {bp' - [6/?J \ b e Z} , 
where we use that the condition < a+bf3 < 1 is satisfied if and only if a = [—6/3] = 

-m- 

Let us mention that the above properties of one-dimensional cut-and-project 
sets, and many others, are explained in the review article [S]. 



3 Self-matching property of the graph \_i(3\ against j 

Important role in the study of self-matching properties of the graph [j/3J against 
j is played by the generalized Fibonacci sequence {Gi)i^m, defined by © and @, 
respectively. It turns out that shifting the argument j of the function [j/3J by the 
integer Gi results in shifting the value by Gj_i, except of isolated mismatches with 
low frequency. The first proposition is an easy consequence of the expressions of /3* 
as an element of the ring in the integral basis l,/3, given by © and ©. 

Theorem 1. Let (3 G (0, 1) satisfy + mP = 1 and let (Gi)^o defined by ©. 
Let z G N. Then for j £ Z we have 

[P{j + Gi)\ = [pj\ + + Eiij) , where ei{j) G {O, (-1)*+^} . 

The frequency of integers j, for which the value £i{j) is non-zero, is equal to 

:= hm tillll^I^Al^^^^lMtR = . 

n^oo 2n + 1 
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Proof. The first statement is trivial. For, we have 

^iU) = + Gi)\ - - = [f3j - L/3iJ + PG, - G,_iJ = 

(7) 

The frequency Qi is easily determined in the proof of Theorem ^ □ 

In the following theorem we determine the integers j, for which £i{j) is non-zero. 
From this, we easily derive the frequency of such mismatches. 

Theorem 2. With the notation of Theorem^ we have 

if iiUi, 

1)*'^-'^ otherwise, 

keZ,k^O} U {^^^Gi} . 

Before starting the proof, let us mention that for i even, the set Ui can be written 
simply as U = {kGi+i + [kp\Gi | A; G Z|. For i odd, the element corresponding 
to A; = is equal to —Gi instead of 0. The distinction according to parity of i is 
necessary here, since unlike the paper [31, we determine the values of £i{j) for j £ Z, 
not only j > 1. 

Proof. It is convenient to distinguish two cases according to the parity of i. 

• First let i be even. It is obvious from 0, that £i{j) G {0, —1} and 

e,(i) = -1 if and only if Pj - G [0, . (8) 

Let us denote by M the set of all such j, 

M = {j eZ \ pj - [Pj\ G [0, p')} = {j eZ\k + Pi G [0, P'), for some A; G Z} . 

Therefore M is formed by the irrational parts of the elements of the set 

[k + jP' I A: + j/3g [0,/?^)} = S[0,/3*) =/?'*S[0,l) = 
= {-P'Gi + {kp' - [kp\ I A: G Z} . 

Separating the irrational part we obtain 

M = {kGim + kGi^i + [kp\ Gi\keZ} = 
= {Gi[kp\ + kGi+i \ k £ Z} = Ui , 

where we have used the equations /?'^ + m/3' = 1 and mGi + Gi-i = Gj+i. 

• Let now i be odd. Then from Q, £i{j) G {0, 1} and 

Eiij) = 1 if and only if pj - [Pj\ e[l-P\l). (9) 




where 

U = {kG,+i + [kp\G^ 
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Let us denote by M the set of all such j, 

M = {j G Z I /3j - L/3iJ - 1 G 0)} = 

= {j e Z I + /3j G [-f3\ 0), for some A; G Z} . 

Therefore M is formed by the irrational parts of elements of the set 

[k + j/3' I A; + i/3 G [-/?^ 0)} = 0) = /3''S[-1, 0) = 

= + S[0, 1)) = {0Gi - Gi^i) {k(i' - [k(i\ - l\keZ} . 

Separating the irrational part we obtain 

M = {-kGim - kG^-l - \kl3\Gi - | A; G Z} = 
= {-kGi+i - G,{[kf5\ + 1) I G Z} = 
= {kG^+i + Gi{\kl3-\ - 1) I A: G Z} = [/, , 

where we have used the equation f]'"^ + m(3' = 1, mGi + Gi^i = Gj+i and — [— A;/3J = 

Let us recall that the Weyl theorem says that numbers of the form aj — [ajj , 
j G Z, are uniformly distributed in (0, 1) for every irrational a. Therefore the 
frequency of those j G that satisfy aj — [aj\ G / C (0, 1) is equal to the length 
of the interval /. Therefore one can derive from Q and Q that the frequency of 
mismatches (non-zero values ei{j)) is equal to /3\ as stated by Theorem ^ □ 

If /3 G (0, 1) is the quadratic unit satisfying — mP = —1, then the considera- 
tions are even simpler, because the expression © does not depend on the parity of 
i. We state the result as the following theorem. 

Theorem 3. Let (3 G (0, 1) satisfy 0^ - m[3 = -1 and let {Gi)°lQ he defined by ©. 
For i G put 

Vi = {kG,+i - {[k(3\ + l)Gi I A; G Z} . 
Then for j £ 1^ we have 

[(3U + G^)\ = L/3iJ+Q_i + e,{j), 

where 

, , f tf j^V,, 
1 otherwise. 
The density of the set Ui of mismatches is equal to 

Proof. The proof follows the same lines as proofs of Theorems ^ and |^ □ 
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4 Conclusions 



One-dimensional cut-and-project sets can be constructed from for every choice 
of straight hnes Fi, V^^ if the latter have irrational slopes. However, in our proof of 
the self-matching properties of the Beatty sequences we strongly use the algebraic 
ring structure of the set Z [/?'], and its scaling invariance with the factor /?', namely 
/3'Z[/3] = Z[/3']. For that, /3' being quadratic unit is necessary. 

However, it is plausible, that even for other irrationals a, some self-matching 
property is displayed by the graph \ja\ against j. For showing that, other methods 
would be necessary. 
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